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1. Introduction 

The weight multiplicities of a representation of a simple Lie algebra g are the dimensions 
of eigenspaces with respect to a Cartan subalgebra f). In this paper we give a new formula 
for these multiplicities. 

Our formula expresses the multiplicities as sums of positive rational numbers. Thus 
it is very different from the classical formulas of Freudenthal [F] and Kostant [Ks] , which 
express them as sums of positive and negative integers. It is also quite different from recent 
formulas due to Lusztig [LI] and Littelmann [Li]. 

For example, for the multiplicity of the next-to-highest weight in the n-dimensional 
representation of SI2, we get the following expression (which sums to 1): 

11 11 

+ 77777777 H + 7 777-^ + - 



(1)(2) (2)(3) (n-l)(n) n 

The key role in our formula is played by the dual affine Weyl group. 

Let Vq, (, ) be the real Euclidean space spanned by the root system R Q of q and let 
V be the space of affine linear functions on Vq. We shall identify V with R5 © Vq via the 
pairing (rS + x,y) = r + (x, y) for r G R, x, y G Vq. 

The dual affine root system is R = {m5 + a v m 6 Z,a 6 Rq} C V where a v means 
as usual. Fix a positive subsystem Rq C R with base {oti, • • • , a n } and let (3 be the 
highest short root. Then a base for R is given by ao = S — (3 W , a\ = a( , • ■ ■ , a n = a^, and 
we write Sj for the (affine) reflection about the hyperplane {x \ (ai,x) = 0} C Vq. 

The dual affine Weyl group is the Coxeter group W generated by Sq, ■ ■ ■ , s n , and the 
finite Weyl group is the subgroup Wo generated by s±, ■ • • , s n . For w G W, its length is the 
length of a reduced (i.e. shortest) expression of w in terms of the Sj. The group W acts on 
the weight lattice P of g, and each orbit contains a unique (minuscule) weight from the 
set: 

0:={AgP| (a v , A) = or 1 Vq G R+}. 
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Definition: For each A in P, we define 

(1) A := A + \ J2aeR + £ {a" J ,\) a where, for t G R, e t is 1 if t > and — 1 if t < 

(2) w\ := unique shortest element in W such that A := W\ • A G O 

We fix a reduced expression • • • Si m for w\, and for each J C {1, • • • , m} we define 

(3) wj := the element of W obtained by deleting s$ . ,j G J from the product . . . s^ m 

(4) cj := Yl jeJ Cj where := (a^ , A^))" 1 and A (j) := s ij _ 1 . . . s il ■ X 

Let P + C P be the cone of dominant weights; and for A G P + , let V\ be the irreducible 
representation of g with highest weight A. 

1.1. Theorem. For A in P + and \i in P, the multiplicity m\(p) of \i in V\ is given by 
rri\(fi) := ■ cj where the summation is over all J such that Wj 1 ■ A is in Wo ■ fi. 

(We shall prove in Corollary 6.2 below that the cj's are positive.) 

For \x in P, let denote the function x i— > e^' x ^ on Vq. Then W acts on the e^'s by 
virtue of its action on P, i.e. s^e M = e Si At , and Theorem 1.1 is equivalent to the following 
formula for the character \\ '■= S M fn\(n)e' 1 of Vy. 



1.2. Theorem. We have x\ = -7^7 p 52 + c m ) • • • (s^ + ci)e ; 



We will obtain Theorem 1.2 as a consequence of a more general result; namely an 
analogous formula for the generalized Jacobi polynomials P\ of Heckman and Opdam. 

For the definition and properties of P\ we refer the reader to [HS] and [O] . We recall 
here that the P\ depend on certain parameters k a ,a G Po such that k w . a = k a for all 
w G Wo. For special values of k a , the P\ can be interpreted as spherical functions on a 
compact symmetric space. In particular, in the limit as all k a — > 1 we have P\ — > xa- 

Definition: In the context of the previous definition, for A in P we redefine 

{!') A := A + \ Eae< fc a £ (a v ,A)« 

(4') Cj = ki.{ai^ A(j)) -1 where ko = kp and ki = k ai for % > 1. 

1.3. Theorem. Por A in P + , anrf Cj as above, the Heckman-Opdam polynomial P\ is 
given by the same formula as in Theorem 1.2. 

For A in P+ define c\ := l~Ij( a b > an d let V := Z + [k a ] be the set of 

polynomials in the parameters k a with no n- negative integral coefficients. Then we prove 

1.4. Theorem. c\ is in V , as are all coefficients of c\P\. 
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Theorem 1.4 is a generalization of the main result of [KS] to arbitrary root systems. 

Our proof depends on three fundamental ideas in the "new" theory of special functions. 

The first idea, due to Macdonald, Heckman, Opdam, and others, is that one can treat 
root multiplicities on a symmetric space as parameters. 

The second idea, due to Dunkl and Cherednik, is that radial parts of invariant differ- 
ential operators on symmetric spaces can be written as polynomials in certain commuting 
first order differential-reflection operators — the Cherednik operators. 

The third idea is the method of intertwiners for Cherednik operators. This was devel- 
oped in [KS], [Kn], [SI], and in [C2], and can be regarded as the double affine analog of 
Lusztig's fundamental relation [L2] in the affine Hecke algebra. 

Using the intertwiners of [C2] and [S2], our results can be extended to the context of 
Macdonald polynomials and to the six parameter Koornwinder polynomials. These inter- 
twiners correspond to the affine Weyl group (rather than the dual affine Weyl group) and 
hence are not appropriate for the present context. We shall discuss them elsewhere [S3]. 

2. Preliminaries 

The results of this section are due to Cherednik [CI], Heckman, and Opdam [O]. 

Let F = M(fco:) be the field of rational functions in the parameters k a , and let 1Z be 
the F-span of {e A | A G P} regarded as a VF-module. 

Definition: For y G V , the Cherednik operator D y is defined by 



Here are some basic facts about Cherednik operators from section 2 of [O] : 
2.1. Proposition. 

(1) The operators D y act on 1Z and commute pairwise. 

(2) Fori = l,---,n, we have SiD y - D s%y Si = -ki(y,a>i). 

(3) There is a basis {E\ | A G P} of 71, characterized uniquely as follows: 

a) the coefficient of e x in E\ is 1, 

b) D y E\ = (y, \)E\ where A is as in Definition (4') of the introduction. 

(4) For A in P + , the Heckman-Opdam polynomial P\ equals ^j^p ^l w ew W E\- 

(5) For i = 1, • • • , n, if S{ • A ^ A then Si • A = Si • A. □ 
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3. The affine reflection 

In this section we prove some basic properties of the affine reflection sq. 

3.1. Lemma. If a is a positive root different from (3, then (« v ,/3) equals or 1. 

Proof: Since (3 is in P + , (ct v ,/3) is a nonnegative integer. Also, since (3 is a short root we 
have (a, a) > {(3,(3). So by the Cauchy-Schwartz inequality we get 

( a v 3) - < 2 &® < 2 

[ (a,a) " (a, a )i/2(/3,0)V* " 

If a 7^ (3, then a is not proportional to (3 and the last inequality is strict. □ 
For i = 0, 1 , 2, define _Rq = i a e -^o" I ( aV ' 0) = 0> an ^ f° r a ^ n P ut 



a' 



S/3 • a if a G -Rq 
-S/3 - a if a G -Rq U i?Q 



3.2. Lemma. TTie involution an c/ acts trivially on Rq and Rq, and permutes Rq. 

Proof: For a in i?g, we have (c/ v , (3) = (a v , — • (3) = (a v , /3) = I, which implies that a' 
is a (positive) root in Rq. The assertions about an d -Ro = {/^) are obvious. □ 

3.3. Lemma. For X in P , if sq ■ X ^ X then so • A = so • A. 

Proof: We compute sq ■ X = (3 + spX using Lemma 3.2 and k a = k a >. This gives 

~ I x I 

s - X = (3+ sp ■ X+ - ^2 k a S( a v jX) a- - k^e^v^a 



Comparing this to the expression for \i with fj, = so ■ A, it suffices to show that 

_ / £( a v,A) if a G Rq 

For a in we easily compute that (a v , /x) = (a v , A). 

For a in i?Q we get (a v , /j) = (a v , (3 + sp ■ A) = 1 — (c/ v , A). Being an integer (c/ v , A) 
is either < or > I. In either case we get £( q v ,m) = ~ £ (a ,v ,\)- 

Finally, for a in R^ we have a = a' = (3 and (/3 v ,/i) = 2 — (/3 V ,A). Now s A 7^ A 
implies that (/3 V , A) 7^ I, thus we have either (/3 V , A) > 2 or (/3 V , A) < 0. In either case we 

get £(/?v )A) = £ (/3 v )A) = -£ (/3 v )M) . □ 
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4. The intertwining relation 

Dualizing the action y i— > w • y of W on Vo, we get a representation i> i— > of W on V 
satisfying (wv, y) = (v, ■ y). For y in Vo and w in Wo, we have wy = w ■ y. The affine 
reflection sq acts on V by 



For d = rS + y in V we define the affine Cherednik operator simply by putting 
D v = D y + rl where / is the identity operator. From (2) of Proposition 2.1 we know 
the intertwining relations between the (affine) Cherednik operators and si, • • • , s n . In this 
section we prove the following intertwining relation between these operators and so : 

4.1. Proposition. For v = rS + y in V , we have D v s — s D S()V = kp(y, (3) 

Proof: Let us write N a for 1 _l~ a (1 — s a ), so that 



s (r5 + y) = (y, (3)5 + rd + spy. 




Since spN a = N S/3 . a sp, and spd y = d Sfjy sp, we get 




Now partitioning Rq = Rq U Rq U and using Lemma 3.2 we get: 





—a 



(y,p) + r 



a.eR° 



The following identities are easy to check: 



1) ePd Spy e-P = d S0y + (y,(3) 

2) e /3 iV a e- /3 = N a for a G Rq 



3) ePN_ a e~P = 1 - iV a for a e i?J 



4) e< 3 N_pe~< i = 1 - iV> + s 



Using these we get the following formula for sqD v sq = (spD v sp)e 





aERl^JRl 



Since 



cteRluR* k a(s/3y, «) = (spy, p-S/3- p) = (spy, p) - (y, p), we get 
s D v s = D spy + (y, (3) - kp(spy, f3)s + r = D SQV + kp(y, f3)s 



The result follows. 



□ 
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5. The Heckman-Opdam polynomials 

Let E\ be as in Proposition 2.1. 

5.1. Proposition. The polynomials E\ satisfy the following recursions: 

1) E x = e x forXeO 

2) If Si - A then [Si + ki ~ ) E x is a multiple of E Si .\ 

Proof: For 1) we check simply that D y e x = (y, A)e A , using the identity 

/V e A_/e A if(a v ,A) = l 
\0 if(a v ,A)=0' 

For 2), we write F for ( Sj + ki ~ ) E\ and first consider i ^ 0. Then for y in Vo, using 
(2) of Proposition 2.1, we get 

D y F = I SiD s%y - ki(y,aii) + k ~ D y ) E x = ( A)s< + fc, ~ - fci(y,a») ) £ A 

Since (y, A) — (y, ccj)(aj, A) = (s^y, A), using (5) of Proposition 2.1 we get 

D y F = {s iV , X)F = (y, S{ ■ X)F = {y, s7 7 X)F 
This proves 2) for i ^ 0. For % = we use the previous proposition to get 

D y F = I s D Soy + kp{y, (5) + -^~-D v ) E x = I {s y, X)s + ^7^- + k (y, (3) j E x 
V (ao,A) / \ (a ,A) J 

This time using (y, A) + (ao, X)(y, (3) = (soy, A), and Lemma 3.3 we get 

D y F = (s y, X)F = (y, s ■ X)F = (y, s^X)F 

This completes the proof of 2) for i = 0. □ 

5.2. Corollary. For X in P, and Ci as in Definition (4') of the introduction, we have 

D\ = (s im + c m ) ■ ■ ■ (s^ + ci)e A . 

Proof: By the minimality of w\, if w is a proper subexpression of w^ 1 = Si m ■ ■ ■ then 
w ■ X 7^ A. This means that the coefficient of e x in (s im + c m ) • • • (s^ + ci)e A is 1. The result 
now follows from the previous proposition. □ 

Proof: (of Theorem 1.3) This follows from Corollary 5.2 and Proposition 2.1 (4). □ 



6. Positivity 

Let V\ C V be the set of polynomials of degree < 1, with non-negative integral coefficients, 
and positive constant term. 

For A in P, let and be as in Definition (4') of the introduction. 
6.1. Proposition. For each j = 1, • • • , m, (oj. , \j)) belongs to V\. 

Proof: Fix j and write \i = i = ij, and w = ■ ■ ■ Si,_ 1 . We need to show that (a*, JI) 
has positive constant term and non-negative integral coefficients. 

The lengths of w and wsi must be j — 1 and j respectively, since otherwise we could 
shorten the expression ■ • ■ Si m for w\. By a standard argument ([Hu], Ch. 5) this implies 
that w{ai) is a positive (affine) coroot in R + . Since A = Ji is minuscule, we conclude 

< (w(ai),Jl) = (a;, to -1 • Ji) = (ai,fi) 

If (0^, fx) were then = Sj • \i = /i = A(j) and we could shorten the expression for w\ 

by dropping Sj.. This shows that (a^, /j), which is the constant term of (ctj, Ji), is positive. 

If i = 0, the non-constant part of (ao, ju) is 

5^ ^ £ (« v ,M)(^ V ' a )' 

and we consider separately the contributions of Rq, Rq, Rq. For a in Rq the contribution 
is 0. For a = j3 in Pq, we get the term —s^v^kp. By the first part, (ao,//) is a positive 
integer. Hence (/3 V , /i) = 1 — (ao, /x) < 0, which implies that —£(pv ifx ) = 1. The roots in Pq 
can be grouped in pairs {a, —sp ■ a} and the contribution of such a pair is 

-fca £(QV ' M)+ 2 £( " S/3QV ' M) (/3 V ,«). 

Now (/3 v ,a) is positive, so the coefficient above is a non-negative integer, unless (a v ,/i) 
and (— S/3a v , /i) are both > 0. But in this case, we would get 

< (a v ,iV) - (spa w ,fi) = (a v ,/j- s p ■ fi) = ((3 V , fu)(a v , (3) < 

which is a contradiction. 

The argument is similar if i > 0. The non-constant part of (a^, JT) is 

- ^2 k a e (a v }fl) (ai,a). 
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To compute this we divide Rq into three disjoint sets consisting of {ct^}, {the roots orthog- 
onal to aij}, and {the remaining positive roots}. For a = ati, we get the coefficient £( ai ,n) 
which is 1 since (a i; /x) > by the first part. If a is orthogonal to aij then the coefficient is 
zero. Finally, the remaining positive roots can be grouped into pairs {a, Si ■ a} where we 
may assume that (a v , aij) > 0. The contribution of each such pair is 

fc a £(aV '" r 2 £(8 ' ttV ' ri (a„«). 

Now (a v ,«i) > implies (a^a) > 0. Therefore this coefficient is a non-negative integer, 
unless (« v , /x) < and (sia v , /x) > 0. But if this were the case then we would have 

> {a y ,n) - (sia y ,/x) = (a v ,/x - s; • /x) = (a;,/V)(a v , a;) > 0, 

which is a contradiction. □ 

Proof: (of Theorem 1.4) This follows from Theorem 1.3 and Proposition 6.1. □ 

Setting all the fc a 's equal to 1 in Proposition 6.1, we deduce 

6.2. Corollary. The constants Cj and cj in Theorems 1.1 and 1.2 are positive. □ 
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